#include <iostream>
#include<vector>
using namespace std;
//
//class d
//{
//public:
//    d(int a=0)
//    {
//        add+=1;
//        tmp+=add;
//    }
//    static int tmp;
//    static int add;
//};
//int d::tmp=0;
//int d::add=0;
//class h
//{
//public:
//    int Sum_Solution(int n)
//    {
//        d* d1= new d[n];
//        return d::tmp;
//    }
//};
class Solution {
public:
    int MoreThanHalfNum_Solution(vector<int> numbers)
    {
        //排序
        //记数
        //判断
        sort(numbers.begin(),numbers.end());

        int count=0;
        int x=numbers[0];
        int sz=numbers.size();
        for(int i=0;i<sz;i++)
        {
            if(count>sz/2)
            {
                count=numbers[i-1];
                break;
            }
            if(x==numbers[i])
            {
                count++;
            }
            else
            {
                x=numbers[i];
                count=1;
            }

        }
        return count;
    }
};
int main()
{
    Solution d1;
    vector<int>d2{3,3,3,3,2,2,2};
    d1.MoreThanHalfNum_Solution(d2);

    return 0;
}